Page 1

Displaying 1 – 13 of 13

Showing per page

ℳ-rank and meager groups

Ludomir Newelski (1996)

Fundamenta Mathematicae

Assume p* is a meager type in a superstable theory T. We investigate definability properties of p*-closure. We prove that if T has < 2 0 countable models then the multiplicity rank ℳ of every type p is finite. We improve Saffe’s conjecture.

Δ -tautologies, uniform and non-uniform upper bounds in computation theory

Daniele Mundici (1983)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Una Δ -tautologia è una tautologia del tipo H K avente un solo interpolante di Craig J , a meno di equivalenza logica. Utilizzando misure di complessità relative al problema di trovare tale J , mostriamo come si possano ottenere limiti non uniformi di complessità mediante limiti uniformi, e viceversa.

Currently displaying 1 – 13 of 13

Page 1